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Amendments to the Specification: 

Please change the title to the following amended title: 

A FEEDBACK PROCESS TO MODEL CP UTILIZATION IN MULTI-PROCESSOR 
PERFORMANCE MODELS 



Please replace paragraph [0009] with the following amended 
paragraph: 

[0009] In both model types, the leverage to manipulate a CP's 
utilization is its relative utilization during the time in which 
it is not waiting for a SH request to be resolved. This time is 
referred to herein as the CP's entry utilization Then, the 
total utilization // is a wor]<;load dependent and system dependent 
function of ju=ju (x) As mentioned above, jn includes CP wait 
times and hence is unlcnown, and the underlying utilization 
modeling problem consists in choosing x such that ju=ju (x) 
converges against the utilization aimed at. This utilization 
quantity is referred to herein as the target utilization fi 
utilization u . 



Please replace paragraph [0010] with the following amended 
paragraph: 

[0010] As mentioned before, prior art computer simulation 
models often ignore CP utilization completely. If, however, such 
prior art involves the predetermined setting of CP utilization, 
the most obvious approach to make // converge against f t against u 
is the so-called regulation technique. 
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Please replace paragraph [0013] with the following amended 
paragraph: 

[0013] In prior art, the algorithm to choose the entry- 
utilization wor]<:s as follows: Starting with some entry value 

the simulation model runs for a while, then determines the 
simulated total utilization p- i utilization u^ and chooses a new 
value for / to be selected for the next iteration of the 
simulation run: If tt\ < tt u^<u , then X' 2>X' i is chosen and vice 
versa, x' denotes the instantaneous value of x valid for the 
next iteration. The quality and speed of convergence depend on 
the step-sizes chosen for the difference between x' 2 and x' 1 and 
on the initial value chosen for x and may even vary with the 
value of the target utilization ^ utilization u . In particular, 
this heuristical method is exposed to over-correct X and hence 
may lead to an undesired wide oscillation of the simulated 
utilization around f t around u . 

Please replace paragraph [0016] with the following amended 
paragraph: 

[0016] In contrast to prior art algorithms as described above, 
the inventive algorithm uses one closed formula which was 
discovered within the present invention to choose the next 
instantaneous value for the entry control quantity X- This 
value applies advantageously unchanged to any target control 
quantity /i quantity u , like the before-mentioned target 
utilization, implies excellent convGrgcnGG of fi convergence of u , 
and implicitly regards the convergence history. 
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Please replace paragraph [0017] with the following amended 
paragraph: 



computer-program-based method for providing a feedback control 
for a given set of entry and target control quantities x and }i 
and u of a system model is disclosed, the method comprising a 
repetition of the following steps: 

a) providing a starting value x' ^ fo^ each of the said entry 
control quantities x the model, 

b) running the model based on said starting values and 
obtaining a resulting actual value for each of said target 
control quantitico ti quantities u , 

c) using the values obtained for p for u to define a new start 
value for /for use in a repeated modeling step, 

whereby the method is characterized by comprising the following 
formula to calculate the respective next value of the entry 
control quantities: 



[0017] 



Thus, according to its basic aspect, a 




(6a) 



where is a suitable parameter and 



(6b) 
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X' n is valid for the next iteration only v^hilc while Un and 
are values measured from the beginning of the simulation. 

Please replace paragraph [0031] with the following amended 
paragraph: 

[0031] Total run time ^ time T is the sum of system idle 

time ; time I , instruction processing time P and system wait time 

W: 

T=I+P+W^ (1) 

During P, the system is assumed to process instructions at 
infinite cache speed. W is the total time a CP is delayed waiting 
for a storage hierarchy (SH) request to be resolved. Then, total 
CP utilization at time 'f- time T is 

UT = (P+W)/T, (2) 



and the "entry control quantity", i.e., the CP's entry 
utilization - i.e., its relative utilization during P - becomes 



Xt = PKP + I), (3) 
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Please replace paragraph [0033] with the following amended 
paragraph: 

[0033] Where pt-W/P p^W/P , or equivalently 
Ut 

^T- \+pj{\-ut) . (5) 



Please replace paragraph [0035] with the following amended 
paragraph: 

[0035] In the following formulas, 

fi denotes u denotes the target utilization finally aimed at, 
An= [ Tn-i, Tn] , wlth !rn=nA Is the n-th interval of observation time, 
I'n, P'n and JV'n denote the idle, processing and wait time within 

An, 

In, Pn and Wn the respective accumulative times up to Tn, 

Ijl' n and u' r, and „ denote the instantaneous total and entry 

utilization within An, and 

/fn and Un and /n the respective accumulative utilizations up to 



Please replace paragraph [0036] with the following amended 
paragraph: 

[0036] Relying on formula (5), all information available at 
time Tn time Tn is used to choose the next value for the entry 
utilization. Thus, the inventive ]<;ey regulation formula reads: 
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where /?n=I^n/-Pn and 



Vn=(n-\-l)u-min 



(6b) 



Please replace paragraph [0037] with the following amended 
paragraph: 

[0037] Since /in aims to approach // Un aims to approach u , the 
simple choice 

' = « 

I+Pnil-U) (7) 

also makes CP utilization converge againot p r against u - slower 
however, than with formula (6a, 6b) . 



Please replace paragraph [0039] with the following amended 
paragraph: 

[0039] Assuming Wi=Pi or pi=l, the iteration starts with the 
entry utilization ^ ' \ ( 2 - p) , — where f t y' ^=y^=u/ (2-u) , where u 

is the target utilization. 
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Please replace paragraph [0042] with the following amended 
paragraph: 

[0042] From (2), - (P , I Ti^ , ) /r , u,= {P, + W,) / T, is calculated, and 
formula (6) is applied to arrive at the entry utilization /' 2 to 
be used in A2=[ri,r2]. 



Please replace paragraph [0044] with the following amended 
paragraph: 

[0044] Then from (2), u - ( Pv i Wy ) / Ty u,= ( P,+W, ) / T, is calculated 
and the procedure can be iterated as often as required by any 
finish-criterion . 



Please replace paragraph [0047] with the following amended 
paragraph: 

[0047] Since obviously 

Un=nUn-{n-\)Un-\ (9) 



(8) turns into (6), if p- n+i if Un+i is assumed to be sufficiently 
close to p to u and hence p' n+i close to yOn • 
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Please replace paragraph [0049] with the following amended 
paragraph: 



[0049] This is equivalent to the iterative formula 



- l+dn(l+PnXn) (11) 



where dn" {fin fi ) /fi dn= (Un-u) /u . 



Please replace paragraph [0050] with the following amended 
paragraph: 

[0050] From (11), it follows that /n+i<Zn and hence p ^<fin if 
ftfi^ u„+^<Uu if Un> u and vice versa. This guarantees that — 
that {Unl in fact converges against the target CP utilization f t 
utilization u or at least oscillates sufficiently close around p r 
around u . 



Please replace paragraph [0058] with the following amended 
paragraph: 

[0058] Thus, the worlcing units' throughput is the target 
control quantity p r quantity u in the sense of the appended 
claims. The throughput is synonymously denoted with a more 
generalized term of ^utilization' of the working unit 10. The 
load imposed by the driver unit is the viorkinq unit's entry 
utilization x' • 
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Please replace paragraph [0059] with the following amended 
paragraph: 

[0059] According to the generalized approach, a utilization 

measurement facility 20 measures the actual utilization p - n 
utilization u„ of the working unit 10 by means of a predetermined 
scanning scheme and reports the measured utilization values to a 
control element 22. Measurement and report frequency may vary 
according to any physical requirements present in the respective 
application case. 

Please replace paragraph [0060] with the following amended 
paragraph: 

[0060] The control element 22 stores a predetermined value of 
target utilization f t utilization u associated with the working 
unit 10. The control element 22 processes the measured actual 

utilization ttr, utilization Un by means of the inventive formula 
(6a, 6b) and calculates a new entry utilization x' n+i which the 
driver unit 12 uses to drive the working unit 10 until the next 
utilization measurement is performed. Thus, a closed loop control 
is implemented, involving the inventive formula. 

Please replace paragraph [0066] with the following amended 
paragraph: 

[0066] According to the preferred embodiment given in here, 
the time each processor 32 spends waiting for a request to 
complete juT complete is recorded in a table. Together with the 

processor's entry utilization, this wait time determines the 
actual load load Ur of each processor 32 at any time T. As 
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detailed above, an accurate simulation of the CP utilization is 
key for a high quality performance model. 

Please replace paragraph [0069] with the following amended 
paragraph : 

[0069] With regard to the target utilization utilization u , 
a first entry utilization /'lis selected in a plausible way. From 
X' 1 and from the request rates read-in before, the mean time x=Xx 
between any two requests is determined. Said mean time is 
referred to herein as interarrival time. 

Please replace paragraph [0072] with the following amended 
paragraph: 

[0072] Upon each call, said statistics routine calculates the 
actual total utilization utilization Un of the processors 32 
from their entry utilization ;f ' „ and the table-stored request 
wait time as described above in the introductive theoretical 
section. The initialization routine in turn uses the inventive 
formula (6a, 6b) to calculate the entry utilization n+i for the 
next observation period from //„ and fi Un and u . Finally, from the 
T-Tn+i novf value from the new value of the entry utilization, the 
mean interarrival time io time T=Tn+i is re-calculated and used 
from now on by the processing units 32. 

Please replace paragraph [0076] with the following amended 
paragraph: 
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[0076] Better convergence is achieved with further approaches 
depicted by the graphs with reference signs 52 and 53: Instead of 
the fixed value d used in method 51, they use the actual 
deviation from target utilization dn" (p-n f t ) /f t dn= (Un-u) /u to 
adjust entry utilization. Two approaches are shown herein. 



Please replace the abstract with the following amended abstract: 

Feedback control algorithms for controlling a given simulation 
model which relates to a computer-program-based method and 
respective system for providing a feedback control for a given 
set of control quantities of a simulation model, comprising a 
plurality of iterated simulation runs each of which consumes a 
considerable amount of time. Each single run is performed with a 
setting of starting values for certain entry control quantities 
suited to control certain target quantities. The respective next 
setting of entry quantities is based on the value of the target 
quantities measured in the preceding simulation run. In order to 
provide for a fast convergence of the target quantities to a 
final, predetermined value, the following formula is applied: 

where 

Vn=(n-\-l)u-mn 

p i3 u is the final value of the target control quantity aimed 
Qt, p//n at Un, its value achieved up to iteration n of the 
simulation run and pn is a suitable system parameter. / is a 
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certain entry quantity suited to make //n Gonvcrgc againot f t u„ 
converge against u , and x' n+i is the value of / to be chosen for 
the next iteration. 
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